-
1 алгоритм
algorithm, device, procedure, scheme, strategy, technique* * *алгори́тм м.
algorithmконструи́ровать алгори́тм — synthesize an algorithmпо ( такому-то) [m2]алгори́тму — by a (so and so) program [algorithm]распи́сывать алгори́тм в … (напр. команды) — break down an algorithm in … (e. g., commands)
(с)формулировать алгори́тм — develop an algorithmалгори́тм выполне́ния — execution [performance] algorithmвычисли́тельный алгори́тм — computational algorithmдекоди́рующий алгори́тм — decoding algorithmалгори́тм деле́ния Эвкли́да — Euclidean division algorithmдетермини́рованный алгори́тм — deterministic algorithmалгори́тм Ква́йна — Quine algorithmлоги́ческий алгори́тм — logical algorithmлока́льный алгори́тм — local algorithmалгори́тм Мак-Кла́ски — McCluskey algorithmнорма́льный алгори́тм — normal algorithmобобщё́нный алгори́тм — generalized algorithmалгори́тм обуче́ния распознава́ния — pattern-recognition algorithmалгори́тм перево́да1. ( до ввода в машину) translation algorithm2. ( в ходе работы программы) interpretation algorithmпосле́довательный алгори́тм — sequential algorithmалгори́тм По́ста — Post algorithmпо́стовский алгори́тм см. алгоритм Постаалгори́тм приведе́ния — reduction algorithmалгори́тм распределе́ния — scheduling algorithmрекурси́вный алгори́тм — recursive algorithmсамоизменя́ющийся алгори́тм — self-adaptive algorithmалгори́тм сложе́ния — addition algorithmалгори́тм с непо́лной па́мятью — partial-memory algorithmалгори́тм составле́ния гра́фика или расписа́ния — scheduling algorithmалгори́тм с по́лной па́мятью — full-memory algorithmтабли́чный алгори́тм — table algorithmалгори́тм трансля́ции — compilation [translation] algorithmалгори́тм Тью́ринга — Turing algorithmуниверса́льный алгори́тм — universal algorithmалгори́тм управле́ния — control algorithmалгори́тм управля́ющего устро́йства — controller algorithmчелно́чный алгори́тм — shuttle algorithmалгори́тм чи́сленного ана́лиза — numerical analysis algorithmалгори́тм Эвкли́да — Euclidean algorithmэквивале́нтные алгори́тмы — equivalent algorithmsэлемента́рный алгори́тм — elementary algorithm -
2 алгоритм Тьюринга
Engineering: Turing algorithm
См. также в других словарях:
Turing machine equivalents — Turing machine(s) Machina Universal Turing machine Alternating Turing machine Quantum Turing machine Read only Turing machine Read only right moving Turing Machines Probabilistic Turing machine Multi track Turing machine Turing machine… … Wikipedia
Algorithm — Flow chart of an algorithm (Euclid s algorithm) for calculating the greatest common divisor (g.c.d.) of two numbers a and b in locations named A and B. The algorithm proceeds by successive subtractions in two loops: IF the test B ≤ A yields yes… … Wikipedia
Algorithm characterizations — The word algorithm does not have a generally accepted definition. Researchers are actively working in formalizing this term. This article will present some of the characterizations of the notion of algorithm in more detail. This article is a… … Wikipedia
Turing's proof — First published in January 1937 with the title On Computable Numbers, With an Application to the Entscheidungsproblem , Turing s proof was the second proof of the assertion (Alonzo Church proof was first) that some questions are undecidable :… … Wikipedia
Algorithm examples — This article Algorithm examples supplements Algorithm and Algorithm characterizations. = An example: Algorithm specification of addition m+n =Choice of machine model:This problem has not been resolved by the mathematics community. There is no… … Wikipedia
Turing machine — For the test of artificial intelligence, see Turing test. For the instrumental rock band, see Turing Machine (band). Turing machine(s) Machina Universal Turing machine Alternating Turing machine Quantum Turing machine Read only Turing machine… … Wikipedia
Turing reduction — In computability theory, a Turing reduction from a problem A to a problem B, named after Alan Turing, is a reduction which solves A, assuming B is already known (Rogers 1967, Soare 1987). It can be understood as an algorithm that could be used to … Wikipedia
Turing machine gallery — The following article is a supplement to the article Turing machine. Turing machine as a mechanical device The Turing machine shown here consists of a special paper tape that can be erased as well as written with a tally mark . Perhaps the TABLE… … Wikipedia
algorithm — algorithmic, adj. /al geuh ridh euhm/, n. a set of rules for solving a problem in a finite number of steps, as for finding the greatest common divisor. [1890 95; var. of ALGORISM, by assoc. with Gk arithmós number. See ARITHMETIC] * * * Procedure … Universalium
Turing Award — Der nach Alan Turing benannte A. M. Turing Award wird jährlich von der Association for Computing Machinery (ACM) an Personen verliehen, die sich besonders um die Entwicklung der Informatik verdient gemacht haben. Er gilt als höchste Auszeichnung… … Deutsch Wikipedia
Turing machine — A mathematical device used by the English mathematician Alan Turing (1912–54) to make precise the notion of an algorithm, or an effective computation. A Turing machine is a computer with a potentially infinite linear tape in both directions,… … Philosophy dictionary